Analysis of variable-stepsize linear multistep methods with special emphasis on symmetric ones

Analysis of variable-stepsize linear multistep methods with special emphasis on symmetric ones

In this paper we deal with several issues concerning variablestepsize linear multistep methods. First, we prove their stability when their fixed-stepsize counterparts are stable and under mild conditions on the stepsizes and the variable coefficients. Then we prove asymptotic expansions on the considered tolerance for the global error committed. Using them, we study the growth of error with tim...

A technique to construct symmetric variable-stepsize linear multistep methods for second-order systems

Some previous works show that symmetric fixedand variablestepsize linear multistep methods for second-order systems which do not have any parasitic root in their first characteristic polynomial give rise to a slow error growth with time when integrating reversible systems. In this paper, we give a technique to construct variable-stepsize symmetric methods from their fixed-stepsize counterparts,...

Construction of Variable-Stepsize Multistep Formulas

A systematic way of extending a general fixed-stepsize multistep formula to a minimum storage variable-stepsize formula has been discovered that encompasses fixed-coefficient (interpolatory), variable-coefficient (variable step), and fixed leading coefficient as special cases. In particular, it is shown that the " interpolatory" stepsize changing technique of Nordsieck leads to a truly variable...

Experiments in stepsize control for Adams linear multistep methods

Long-Term Stability of Symmetric Partitioned Linear Multistep Methods

Long-time integration of Hamiltonian systems is an important issue in many applications – for example the planetary motion in astronomy or simulations in molecular dynamics. Symplectic and symmetric one-step methods are known to have favorable numerical features like near energy preservation over long times and at most linear error growth for nearly integrable systems. This work studies the sui...